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Abstract. Let g,p £ [Ofoo [, the set of non-negative integers, 
note the group consisting of all those automorphisms of the free group on 
*[ifp] ^ x [its] ^ y [its] wn ' cn nx the element II tj II ^ [xi, ?/;] and permute 

the set of conjugacy classes { [tj] : j £ [l^p]}. 

Labruere and Paris, building on work of Artin, Magnus, Dehn, Nielsen, 
Lickorish, Zieschang, Birman, Humphries, and others, showed that A 9jP is 
generated by what is called the ADLH set. We use methods of Zieschang and 
McCool to give a self-contained, algebraic proof of this result. 

Labruere and Paris also gave defining relations for the ADLH set in A 9iP ; 
we do not know an algebraic proof of this for g > 2. 

Consider an orientable surface S 9 ,p of genus g with p punctures, with 
7^ (0,0), (0,1). The algebraic mapping-class group of S 9lP , denoted 
M 9 ||, is defined as the group of all those outer automorphisms of 

(t lnp] ux lng] uy [ltg] | n tj n >i,j/i]) 

je[p4-i] te[its] 

which permute the set of conjugacy classes { [tj], [Ij] : j £ [Tfp]}. It now follows 
from a result of Nielsen that M 9 || is generated by the image of the ADLH set 
together with a reflection. This gives a new way of seeing that M 9 '| equals the 
(topological) mapping-class group of S 9 , p , along lines suggested by Magnus, 
Karrass, and Solitar in 1966. 
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1. Introduction 

Notation will be explained more fully in Section [2] 

1.1. Definitions. Let g, p £ [0j"oo[. Let A 9tP denote the group of automorphisms 
of U X|i| 9 ] U 3/[if fl ] | } that fix LT tj II [a;,-,^] and permute the set of 

conjugacy classes { [tj] : j £ [lfp]}. jG[pW 

We shall usually codify an element ip £ A SjP as a two-row matrix where the first 
row gives all the elements of irifpi U %[ifg\ U V[v\g] that are moved by ip, and the 
second row equals the ^3-image of the first row. We define the following elements 

for each j £ [2\p], * 3 := ^'^J; 

for each % £ [l^g], on := ) and ft := ( x % ); 

for each i £ [2^g], := (^1, ^ v \Z\ Wi x iWi ) with w i '■= Vi-ix l y l x l ; 



if mm(l,g,p) = 1, 71 := (^j^ with wi := Mi^l- 

We say that cpfpi Uari-|- fl ] U s ] U7[max(2-p,i)ts] is the ^4I?L set, and that removing 
«[3tff] leaves the ADLH set, cr [2tp ] Ua [ltmin(2i3 )] Uft lt9] Uj [max ^_ pA ^ g] , named after 
Artin, Dehn, Lickorish and Humphries. □ 
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In [131 Proposition 2.10(ii) with r = 0], Labruere and Paris showed that A ffjP is 
generated by the ADLH set. As we shall recall in Section [5J the proof is built on 
work of Artin, Magnus, Dehn, Nielsen, Lickorish, Zicschang, Birman, Humphries, 
and others, and some of this work uses topological arguments. 

The main purpose of this article is to give a self-contained, algebraic proof that 
A SiP is generated by the ADL set. Such proofs were given in the case (g,p) = (1,0) 
by Nielsen [T7], and in the case g = by Artin 1 , and in the case p = by 
McCool [50]. In the case where (g,p) = (1, 0) or g — 0, our proof follows Nielsen's 
and Artin's. In the case where p = 0, McCool proceeds by adding in the free 
generators two at a time, while, for the general case, we benefit from being able to 
add in the free generators one at a time. 

We also give a self-contained, algebraic translation of Humphries' proof 12J that 
the ADLH set then generates A g p . 

1.2. Remark. In [13l Theorem 3.1 with r = 0], Labruere and Paris use topological 
and algebraic results of various authors to present A SjP as the quotient of an Artin 
group on the ADLH set modulo three-or-less relations, each of which is expressed 
in terms of centres of Artin subgroups. We would find it very satisfying to have a 
direct, algebraic proof of this beautiful presentation. Now that we have the ADLH 
generating set, it would suffice to consider the group with the desired presentation 
and verify that its action on ( £rif p ] U ^[if fl i U J/[if s ] | } is faithful. This is precisely 
the approach carried out by Magnus [15] for both the case g = 0, see [3l Section 5], 
and the case g = 1, see |5J Section 6.3]. The algebraic project remains open for 
'/ ' □ 

In outline, the article has the following structure. 

In Section [2j we fix notation and define the Zieschang groupoid, essentially 
as in [551 Section 5.2] (developed from [35], [53], [55]), but with modifications 
taken from work of McCool [51 Lemma 3.2]. We give a simplified proof of a 
strengthened form of (the orientable, torsion-free case of) Zieschang's result that 
the Nielsen-automorphism edges and the Artin-automorphism edges together gen- 
erate the groupoid. Zieschang used group-theoretical techniques of Nielsen [18] and 
Artin [1] , while McCool used group-theoretical techniques of Whitehead [21] . We 
use all of these. 

In Section [31 which is inspired by the proof by McCool [50] of the case p = 0, we 
define the canonical edges in the Zieschang groupoid and use them to find a special 
generating set for A 9)P . 

In Scction[4j we observe that the results of the previous two sections immediately 
imply that the ADL set generates A ffjP . We then present an algebraic translation 
of Humphries' proof that the ADLH set also generates A g p . 

At this stage, we will have completed our objective. For completeness, we con- 
clude the article with an elementary review of algebraic descriptions of certain 
mapping-class groups. 

In Section [5l we review definitions of some mapping-class groups and mention 
some of the history of the original proof that the ADLH set generates A 9iP . 

In Section [0J we recall the definitions of Dehn twists and braid twists, and see 
that the group A giP can be viewed as the mapping-class group of the orientable 
surface of genus g with p punctures and one boundary component. 

In Scction[7l we consider an orientable surface S 5 ,o,p of genus g with p punctures, 
with (g,p) (0,0), (0,1). The algebraic mapping-class group of S ff) o,p, denoted 
M^'g , is defined as the group of all those outer automorphisms of 

7Ti(Sg,o, P ) = (t[if P ] Ui[i ts] Uy [m | II U II [xi,yi]) 

je[pii] »e[itfl] 
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which permute the set of conjugacy classes { [tj], [tj] : j G [ltp]}- We review Zie 



schang's algebraic proof [2H1 Theorem 5.6.1] of Nielsen's result [T5] that M*|q is 
generated by the natural image of A giP together with an outer automorphism £. 
Hence, M^l is generated by the natural image of the ADLH set together with £. 
In 1966, Magnus, Karrass and Solitar [THJ p. 175] remarked that if one could find a 
generating set of M^'g and self-homeomorphisms of S g .o, P that induce those gen- 
erators, then one would be able to prove that M^'q was equal to the (topological) 

mapping-class group M^q , even in the then- unknown case where g ^ 2 and p 2. 
Also in 1966, Zieschang j^H Satz 4] used groupoids to prove equality, and their 
remark does not seem to have been followed up. The generating set given above 
fulfills their requirement, since the image of each ADL generator is induced by a 
braid twist or a Dehn twist of S ffi o,pj and C is induced by a reflection of S Sl o,p. This 
gives a new way of seeing that M*°q = M „ o,p- 

2. The Zieschang groupoid and the Nielsen subgraph 

In this section, which is based on [2H1 Section 5.2], we define the Zieschang 
groupoid Zg^ p and the Nielsen subgraph N" g ,p, and prove that A/" g>p generates Z g ^ p . 

2.1. Notation. We will find it useful to have notation for intervals in Z that is 
different from the notation for intervals in E. Let i, j G Z. We define the sequence 

.,i-l,j) eV~ i+1 ifi<j, 
if i > j. 

The subset of Z underlying ptj] is denoted [itj] '■= {i, i + 1, • • • ,j — l,j}- 
Also, [itoo[ := {i, i + 1, i + 2, . . .} . 

We define to be the reverse of the sequence ptj], that is, (j, . . . , i). 
Suppose that we have a set X and a map [tfj] — > A, £ H> x^. We define the 
corresponding sequence in X as 





_i,x J )GA^"+ 1 if i < j, 
if i > j. 



By abuse of notation, we shall also express this sequence as (x£ | I G [«ti])) although 
G [*tj]" on its own w iU n °t be assigned a meaning. The set of terms of Xu^-jj is 
denoted xufj] . We define Xjjiq to be the reverse of the sequence xufji . □ 

2.2. Notation. Let G be a multiplicative group. 

For each u G G, we denote the inverse of it by both it -1 and u. For u, u G G, we 
let it" := witu and [tt,i>] := uvuv. For u G G, we let [it] := {m' u | u G G}, called the 
G-conjugacy class of u. We let G/~ := {[it] : u G G}, the set of all G-conjugacy 
classes. 

Where G is a free group given with a distinguished basis 58, we think of each 
u G G as a reduced word in 05 U 03 -1 , and let |u| denote the length of the word. 
We think of [u] as a cyclically- reduced cyclic word in 03 U 03 _1 . 

Suppose that we have i, j G Z and a map [ifj] — > G, £ *-> U£. We write 

J UiUj+i • • • Uj-xUj G G if i < j, 
II it/ := lluif itl -n := < 

tmn i rn \ieG if i >j. 

■ ■ ■ u i+1 Ui G G if j ^ i, 

11 := Iruiu i iii := < 

mm mn j i g g if j < i. 
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When we have G acting on a set X, then, for each x £ X, we let Stab(x;G) 
denote the set of elements of G which stabilize, or fix, x. 

We let Aut G denote the group of all automorphisms of G, acting on the right, 
as exponents, u i-> u v . In a natural way, AutG acts on G/~ and on the set of 
subsets of Gu(G/~). 

We let Out G denote the quotient of Aut G modulo the group of inner automor- 
phisms, we call the elements of Out G outer automorphisms, and we denote the 
quotient map AutG — > OutG by ip H > <p. In a natural way, OutG acts on G/~ 
and on the set of subsets of G/~. □ 

2.3. Notation. The following will be fixed throughout. 

Let g, p £ [0too[. Let F 9iP := (i[if p ] Uip| s ] U | ), a free group of rank 

2g+p with a distinguished basis. We shall find it convenient to use abbreviations 
such as 

[%t P ] : = {fe] : 3 e [itp]}, *nL : = : i e Mp]}, n^.^iits] : = n [xi,vi], 

1 IFJ »e[its] 

The elements of in| p i U ^[ltg] ^ ^[ltg] w ^ ^ c caue< ^ letters. The elements of i[if p ] 
will be called t-letters. The elements of im-pi will be called inverse t-letters. The 
elements of , U will be called x-letters. 

We shall usually codify an element ip £ Aut F 9tP as a two-row matrix where the 
first row gives, for some basis consisting of letters, all those elements which are 
moved by ip, and the second row equals the <^-image of the first row. 

We shall be working throughout with the group Stab([i]^ p ]; AutF ffjP ) (which 
permutes the set of cyclic words [t] ri-j-p] ) and its subgroup 

A g>p := Stab([t][i tp] U {nt [pil j II [a;, 2/][if 9 ]}; Aut F g>p ). □ 



2.4. Definitions. Let g, p £ [0foo[ and let F 9 _ p := (t[if p ] Ui[if s ] ^ U[i^ g ] | )■ 

Let [lt(4g+p)] -)• U x^ g] U y^\ g y k h-> v k , be a bijective map, let 

V '■= II U[it(4 ff + P )] , and let T denote the graph with 
vertex set tf^ p] U xf^ g] U y^ g] , and 

edge set {(t^t,) \ j £ [lfj>]} U {(« fe ^TJ fc+1 ) | fc £ [l^ig+p-l)]}. 
If r has no cycles (that is, L is a forest), then we say that V is a Zieschang element 
of F 9jP and that T is the extended Whitehead graph of V; we note that the condition 
that r has no cycles implies that nt>j 1 ^(4 g _|_ J ,)j is the reduced expression for V, and, 
hence, T is the usual Whitehead graph of \t\[i^ p \ U {V}, as in [2TJ. If (g,p) ^ (0, 0) 
and V is a Zieschang element of F 9iP , then L has the form of an oriented line 
segment with Ag+2p vertices and 4g+2p—l edges; here, we define vq := U4 5 + p +i := 1, 
and book-end T with the ghost edges (i>o~-»Ui) and (u4 fl +p~n74 ff +p+i). 

For example, Vb := Iltjp^jlllx, 2/][i-|-g] is a Zieschang element of F 9tP , and its 
extended Whitehead graph is 

ip~"»tp~-»Ip_i~"»ip_i~-» ■ ■ ■ ^ti^ti^xi^y 1 -^>x~i~^yi^X2-^ ■ ■ ■ -^x 9 ^y g -^x 9 ~^y 9 . 
The Zieschang groupoid for F 9iP , denoted -Z 9 , P , is defined as follows. 

• The set VZ 9tP of vertices/objects of Z 9:P equals the set of Zieschang ele- 
ments of Fg jP . 

• The edges/elements/morphisms of Z 9tP are the triples (V, W, cp) such that 
V, W £ VZ 9iP , and ip £ Stab([% t p] ; Aut F 9tP ), and V v = W. Here, we say 

that (V^W), or V-^+W, is an edge of Z g<p from V to W, and denote the 
set of such edges by Z 9vP (V, W). 

• The partial multiplication in Z g ^ p is defined using the multiplication in 
Stab([i][4-|.p]; Aut F 9iP ) in the natural way. 
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If V £ VZ g ^ p , then, as a group, Z gjP (V, V) = Stab([% tp] U {V};Aut F 9:P ). Thus 
Zg,p(Vo, Vo) — A SjP . Throughout, we shall view the elements of A g>p as edges of 
Zg_ p from Vo to Vo- We shall be using Vo as a basepoint of Z SiP in Definitions 13.11 
where we will verify that Z g ^ p is connected. □ 



2.5. Definitions. Let g, p £ [0\oo[, let F g 



(t[itp] Ui[i ts ] Uy[i ts] | }, let 



j=Vk~^ Vk+i and add the boxed 
Vk+2, where we have indicated a ghost edge if j = 1 or 



V,W£ F g ^ p , and let ip £ AutF ff:P . Suppose that V £ VZ 9iP , and that V v = W. 

If ip permutes the i-letters and permutes the a;-letters, then we say that 
is a Nielseni edge in Z g _ p . To sec that (V^-W) £ Z g , p , notice that 
p £ Stab([t] [ltp] ; AutF 9:P ) and W G VZ ffiP . 

If there exists some k £ [l^(Ag+p— 1)] such that the letter Vk is an ^-letter and 
ip = ( ^- fc+1 ) , then we say that V^W is a rw/Af Nielsen?, edge in Z g ^ p . To see that 

(F-^>W) £ Z 3tP , we note the following. In passing from V to W , we remove the 
boxed part in Vk ffe+i Vk+2 and add the boxed part in Vj-\ Vk+i Vj, where Vj = T>k- 
In passing from the extended Whitehead graph of V to the extended Whitehead 
graph of W, we remove the boxed part in Vj-x~* 

part in Vk+r^+Vj=Vk~^> 

k = 4g+p-l. Hence, (V^W) £ Z, 

If there exists some k £ [2^(Ag+p)] such that Vk is an x-letter and ip = (^l_ lVI , ), 

then we say that V-^-W is a left Nielsen? edge in Z g ^ p . This is an inverse of an 
edge of the previous type. 

By a Nielsen? edge in Z g ^ p , we mean a left or right Nielsen edge in Z 9iP . 
If there exists some k £ [lf(4<?+p— 1)] such that the letter Vk is a t-letter and 
•j 5 = ( v h k+1 v k v k+1 )> then we say that V^W is a right Nielsen?, edge in Z 9iP . To see 
that (V—>W) £ Z 9lP , we note the following. In passing from V to W, we change 
jW+2 to V k -1 



Vk-lVk 



Vk+l 



Vk+1 



VkVk+2- In passing from the extended Whitehead 
graph of V to the extended Whitehead graph of W, we remove the boxed part in 
Vk+i and add the boxed part in Vk+r-^ Vk~^Vk~~~+ Vk+2, where we 



Vk^Vk' 



have indicated a ghost edge if k — 1 or k = Ag+p—1. Hence, (V— >W) £ Z 9lP . 

If there exists some k £ [2f(4g+p)] such that the letter Vk is a t-letter and 
ip = (u^-iOfcOfc-i ) i we sa y that V^W is a left Nielsen^ edge in Z g ^ p . This is an 
inverse of an edge of the previous type. 

By a Nielsen^ edge in Z 9iP , we mean a left or right Nielsen edge in Z g ^ p . 

By a Nielsen edge in Z gtP , we mean a Nielsen^ edge in Z g ^ p , for some i £ {1, 2, 3}. 

We define the Nielsen subgraph of Z 3lP , denoted N g , p , to be the graph with 
vertex set VZ 9jP and edges, or elements, the Nielsen edges in Z g p . □ 

We now give a simplified proof of a result due to Zieschang and McCool. 

2.6. Theorem. Let g, p £ [0foo[, let F 9iP := ( U x^g] U y[if ff ] | ), let 
V, W £ F g ,p, let H be a free group, let ip be an endomorphism of H*F g ^ p , and 
suppose that the following hold. 



V £ YZ, 



g,p- 



P- 



(a) . 

(b) . 

(c) . 

(d) . 

(e) . 

Then W £ NZ g v and there exists an edge V^-W in the subgroupoid of Z g ^ p gen- 
erated by the Nielsen subgraph N 9tP such that p acts as cp' on the free factor F g>p . 



\W\^4g 
Vf = W. 

There exists some permutation it of [l^p] such that, for each j £ [l'fp] 
{H*F g p )- conjugate to tj^. 



9,P 



F 
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Proof. We may assume that (g,p) ^ (0,0). Extend t[i-r P ] U £[i-[- s ] U 2/[i-|- s ] to a basis 
*B of the free group F gtP *H. For each A G F g , p *H, \A\ denotes the length of A as 
a reduced product in SU*B _1 . Choose a total order, denoted ^, on QSU^B" 1 , and 
extend ^ to a length-lexicographic total order, also denoted ^, on F g , p *H. 

Consider the reduced expression V = nu[i^(4 g+p )]. Let v := V4 g+p+1 := 1. 

For each k G [0t(4g+p)], let denote the largest common initial subword 
of v£ and v^ +1 with respect to *BU2} _1 . Since vq = W4 9 + p +i = 1, we have 
A a = A 4g+p = 1. For each fc G [lt(4g+p)], let w fe := A k -iV^A k G F 9tP *H. Then 

= where this expression need not be reduced. 

We shall show in Claim 1 that we may assume that Ak < Ak-iWk and that 
Ak < Ak+iWk+i, and then show in Claim 2 that this ensures that ip permutes the 
i-letters and permutes the x-letters. 

We let ( F | s p + *jf ) denote the set of (Ag+p)-ele ment subsets of F g ^ p *H, and define 
a pre-order ^ on ( F l g * p ) as follows. For each A G F g . p *H, there is a unique re- 
duced expression A = A^A^ with the property that \A^ | - \ A<- R ) | G {0, 1}. For 
A,B e F 9iP *H, we write A =4 B if either \A\ < \B\ or (\A\ = \B\ and A^ ^ B< L )). 
We can arrange each element of ( F l g ^ p ) as a (not necessarily unique) ascending se- 
quence with respect to =<!, and assign ( F l g + p ) the (unique) lexicographic pre-order, 
again denoted =<!. Here, A -< B will mean A =^ B and B ^ A. 

Without assigning any meaning to V^-W, let us write 

It follows from (e) that there are 4g+p distinct elements in the set fi,(V-^W). 
Claim 1. Let k G [l^Ag+p— 1)] . If Ak ^ Ak-iWk or Ak ^ Ak+iWk+i, then there 
exists some (V-^U) G N g , p such that (i(U ~^Uw) < fi(V^W). 

Proof of Claim 1. We have specified reduced expressions v% = BA and v% +1 = AC 
and v k °vf :+1 — BC, where A := Ak, B := Ak-iWk, C := Ak+iWk+i- It follows 
from (e) that A, B, and C are all different. 

By hypothesis, A ^ min({A, B, C}, ^). We shall consider only the case where 
B = min({A, B, C}, ^); the argument where C = min({A, B, C}, ^) is similar. 
Thus we have A> B < C. 

The letter v k +i is either a £- letter or an ir-letter. 

Case 1. Vk+i is an a;- letter. 

On taking a := (u^L), we have a Nielsen 2 edge (V-^U) G N g . p . Here 
oi '■= (vlvtli ) an d v k+i — v t v t+i = ^C. In this case, the change from [i(V-^-W) 
to //(?/— ^>W) consists of replacing {v^ +1 ,v^ +1 } = {AC, CA} with {Ufc+ijVfc+i} = 

{BC,CB}. To show that /z([/'-^>W) -< /z(V-^>W), it now suffices to show that 
BC -< AC and CB =<: CA_ 

If \A\> |B|,_then \BC\ = \CB\ = \B\ + \C\ < \A\ + \C\ = \ AC\ = \CA\, and, 
hence, BC -< AC and CB -< CA. 

If \A\ = \B\, then, since A > B < C, we have \A\ = \B\ < |C| and B < A. Hence 
BC 7 -< AC and OB ^ CA. 
Case 2. Vfc+i is a t-letter. 

On taking a ■— (v k vt+lw k )> we have a Nielsen 3 edge (V^U) G M g . p . Here 

~& '■= {vkvl+lvk)- ^ n tn ^ s case i tne change from ^(F^VF) to n{U— ^>W), consists 
of replacing = AC with = = (BA)(AC)(AB) = BCAB. To 

show that ^(l^VF) -< ^vAW), it suffices to show that BCAB~ ■< AC. 
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Let D := min({A, C}, ^). Since v k+ i is a i-lcttcr, there exists some j € 
such that v% +1 is a conjugate of tj, that is, AC is a conjugate of tj. Thus, both 
AC and CA begin with D, and we can write AC = DEtjED with no cancellation. 
Now EtjE = DACD = CA. Hence BCAB = BEtjEB where this expression 
may have cancellation. Recall that B < D. Thus BEtjEB -< DEtjE D, that is, 
BCAB < AC. 

This completes the proof of Claim 1. □ 

Claim 1 gives a procedure for reducing fi(y^+W). Once if is specified, only a 
finite subset of Q3U*B _1 is ever involved, and, moreover, there is an upper bound 
for the lengths of the elements of F 9tP *H which will appear. It follows that we can 
repeat the procedure only a finite number of times. Hence, we may now assume 
that, for each fc <G [^(Ag+p— 1)], A k < A k -iw k and Ak < A k+ iw k+ i. 

Claim 2. Under the latter assumption, ip permutes the t-letters and permutes the 
x-letters, and the desired conclusion holds. 

Proof of Claim 2. For each k 6 [lt(4g+p)], Ak < A k -iw k and A k ^i < A k w k 
(even for fc = 1 and k = Ag+p). It follows that a)i / 1 and also that the expres- 
sion vf[ = Ak-iu>kAk is reduced. It then follows that, for each fc e [lj(4<?+f>— 1)], 
Ak-iWkWk+iAk+i is a reduced expression for v^v^ +1 . Now 

w = v v = (nwj lt(4g+p) j) v = n(A fc _iu; fe A fe ) = nw[ lt(4ff+p)1 , 

fce[lt(4g + p)] 

and we have just seen that the expression Ilw^^g+p^ is reduced. By (b), 

Ag+p 

Ag+p ^ \w\ = |nw| lt(4fl+p) j| = J2 \ w k\ > ^g+p- 

fc=l 

Hence, equality holds throughout, and, for each k £ [lt(4g+p)], |tUfc| = 1 and w k is 
a letter. 

Let S[if(4 ff +2 P )] be the vertex sequence in the extended Whitehead graph of V, 
that is, s [1T(49+2p)] =tf^ p] Ui^, Uj/^ s] and {(se~*s e+ i) \ I £ [l^(4g+2p-l)]} 
equals {{tj-^tj) | j £ [Ijp]} U {(v k -^v k+1 ) \ k £ [lf(4$+p-l)]}. 

We assume that there exists some £ 6 [lt(4.g+2p)] such that |s^| > 1, and we 
shall obtain a contradiction. Let sf end in b £ <BU<B _1 . Assume further that I has 
been chosen to minimize b in (SUS -1 , sQ. Assume further that £ has been chosen 
maximal. In particular, if \sf, J > 1, then s^ +1 does not end in b. 

Recall that (sg-^sg+i) can be expressed either as (tj-^tj) or as (v k ^v k+ i), 
possibly a ghost edge. If (s^se+i) = (tj^tj), then \sf +1 \ = \sf\ > 1, and, 
also, sf +1 ends in b. This is a contradiction. Thus, we may assume that 
(s£-^s l+1 ) = (vk~*Vk+i), possibly with fc = Ag+p. Then = = A k - X w k A k 
and A k -i < A k w k . 

We claim that A k = 1. Suppose not. Then k < Ag+p and, also, A k ends in b. 
Now s^ +1 = v% +1 = A k w k+ iA k+ i. Thus \s^ +1 \ > 1 and s^ +1 ends in 6. This is a 
contradiction. Hence A k = 1. 

Now, s^f = Afc-iw/j^lfc = Afe-iWfc. Here, w k — b and, also, ^ 1. Now, 

< AfeWfe = w k = b._ Thus, e SUS" 1 . Write a := 3 fe _i £ SUS" 1 . 

Then = ab and a <b. There exists some £' E [lf(Ag+2p)} such that se> = sg. 
Then sf, — ba and a < b. This contradicts the minimality of b. 

We have now shown that ip permutes the t-letters and maps the x-letters to 
letters. It follows from (e) that <p permutes the x-letters. Hence, ip gives a Nielseni 
edge in Af 9tP . 

This completes the proof of Claim 2 and the proof of the theorem. □ □ 
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Theorem 12.61 combines Zieschang's approach [351 Section 5.2] and McCool's ap- 
proach [5J Lemma 3.2]. Zieschang does not use Whitehead graphs explicitly and 
McCool does not use Nielsen3 edges explicitly. For Claim 1, the ingenious pre-order 
and the proof of Case 1 go back to Nielsen [18] , and the proof of Case 2 goes back 
to Artin [T|. The proof of Claim 2 goes back to Whitehead [2T|. Zieschang refers 
to Nielsen [T5] for the proof of his version of Claim 1 and gives a long proof of 
his version of Claim 2. McCool uses results of Whitehead [3T] for the proof of his 
version of Theorem 12. 61 

We shall be interested in five special cases. 

In Theorem l2.6l we can take H = 1 and take (V—lW) G Z g<p to see the following. 

2.7. Consequence. Z 9tP is generated by Af g , p . □ 

In Theorem l2.6[ we can take H = 1 and take ip to be an automorphism to obtain 
the following weak form of results of Whitehead. 

2.8. Consequence. For V G VZ 9iP and ip G Stab([t][ ltp] ; AutF g , p ), if \V V \ < 4g+p, 
then V v € YZ g>p . □ 

It is a classic result of Nielsen [T5] that every surjective endomorphism of a 
finite-rank free group is an automorphism, and his proof is the basis of the above 
proof of Claim 1. A special case of this classic result will be used later in reviewing 
a proof of another result of Nielsen, Theorem 17.21 and to make our exposition 
self-contained, we now note that we have proved the desired special case. We have 
also proved one of Zieschang's results concerning injective endomorphisms being 
automorphisms . 

In Theorem 12.61 we can take H = 1 to obtain the following. 

2.9. Consequence. Suppose that tp is an endomorphism of F g<p such that ip is 
surjective or injective, and such that tp fixes nt|p^x]n[a;, and such that there 
exists some permutation tt of [lpp] such that, for each j € [lfp], ij is F ffiP -conjugate 
to tjir . Then ip is an automorphism. □ 

2.10. Consequence. Suppose that p ^ 1. 

Let us identify F gp = H*F 3iP ^i where H := (t p \ ). 

Let V := m[ (p _i)4.i]II[x,j/][i-|- fl ] G F g<p -i and 99 G Stab(V; A 9iP ) = Stab(i p ; A 9lP ). 
By Theorem 12.61 <p acts as an automorphism ip' on F g>p —i and ip' lies in A 9iP _i. 
Thus, we have a natural isomorphism Stab(£ p ; A g p ) ^> A fflJ) _i, <p <-> ip' . □ 

2.11. Consequence. Suppose that p — and g ^ 1. 

Let us identify F 3t o = H*K where H := (x\\ ) and K := (yvLf g ] U x\2f g ] \ }■ 
We have an isomorphism K with y\ i — >- ti , and, for each i G [2fg], 

Xi n- af»_i, j/, n- 

Let V := j/ill[x,j/][2tff] and ¥> e Stab(V; A ff)0 ) = Stab^iy^i; A 9]0 ). Then ip 
stabilizes the F^o-conjugacy class [yi]. By Theorem l2.6l tp acts as an automorphism 
on K such that the induced action on F g —\^i is an element ip 1 of A ff _i,i. 

Then we have a homomorphism Stab^ij/jJCi; A ff) o) — ^ A g _i i, 99 1— > 99'. It is eas- 
ily seen that this map is surjective, and that the kernel is generated by ol\ '■— ( y ^ ) . 
Thus, we have an isomorphism Stab(xiyiXi] A 9: q) ~ (ai | } x A g _i : i . □ 

3. The canonical edges in the Zieschang groupoid 

In this section, we develop methods introduced by McCool in [3D]. We define 
the canonical edges in Z g ^ p and use them to find a special generating set for A S)P . 

Throughout this section, all products AB are understood to be without cancel- 
lation; any product where cancellation might be possible will be written as AoB. 
Upper-case letters will be used to denote elements of F 3tP , and lower-case letters 
will be used to denote t-letters and x-letters. 
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3.1. Definitions. Let g, p £ [Ofoof, let P 9iP := ( *[ifp] u x [ifg] U frits] I )' an< ^ 
let V £ \Zg_ p . We shall now recursively construct a path in p from V to 
nt[p4i]II[a;, I n particular, p is connected. At each step, we specify an 

automorphism and tacitly apply Consequence 12.81 to see that we have an edge 
in Zg. p . 

(i). If p > 1 and V = PtjQ where tj is the first t- letter which occurs in V and 
P^l, then we travel along the edge 



PtjQ J > tj-PQ. 
(ii). If p ^ 1 and V — tjP and j ^ p, then we travel along the edge 



t,P v 7 > i p P'. 

(iii) . If j £ [2\p] and V begins with Ht^ p ^j + i^ but not with nt| p ^j, then we 

proceed analogously to steps (i) and (ii) . 

(iv) . If g 1 and V = Tlt^ijaPaQ where a is an £- letter and a ^x\, then we 

travel along the edge 
( — x — \ 

^IpiijaPaQ > Uty^jXiP'xiQ'. 

(v) . Suppose that g ^ 1 and F = IKjpmXiPxiQ and |P| > 2. If the set of letters 

which occur in P were closed under taking inverses, then the extended White- 
head graph of V would have a cycle P nr st w • ■ • ^Piast^xi^Pfirst, which is a 
contradiction. Let b denote the first letter that occurs in P such that b occurs 
in Q. We write P = P\bP 2 and Q = Q1SQ2, and we travel along the edge 

IpIp) 

~Rti p]rl i~XiPibP 2 xiQ 1 bQ2 1 — — ► Tlti P mXibxiQiP 2 bPiQ 2 . 

(vi) . If g ^ 1 and V = TU^ijXibxiPbQ where b is an x-letter and b ^ y 1 , then 

we travel along the edge 

b yi ' 



Tltip^jXibxiPbQ kVi b/ > Utip^jx^xiP'yiQ'. 

(vii) . Suppose that g ^ 1 and V = Ht^ijociy^iPyiQ and P ^ 1. Here the 

extended Whitehead graph of V has the form 

ip^t p ^'-'~*ii~~*ti'~*xi'~*Ptixst~*' ■ ■^Pi a st^yi^x 1 ^y 1 ^Q Rrst ^- ■ --^Qiast- 
Let ip denote the (Whitehead) automorphism of F g ^ p such that, for each 
letter u, 

p Truth(u appears in P first ~* — ~*-Piast) Truth(n appears in -Pfi rs t~* — ***-Plast) 

u '.= y 1 

where Truth(— ) assigns the value 1 to true statements and the value to false 
statements. Then ip stabilizes each t-letter and x\ and y±. For all but two 
edges (vk-^Vk+i), the right multiplier for vu equals the right multiplier for 
Vk+i, that is, the inverse of the left multiplier for v/,+1- The two exceptional 
edges are xi^Pfirst and Pi as t~*yi- It follows that Q v — Q and P v — y±Py 1 . 
We travel along the edge 
Rti pil jXiy 1 x 1 Py 1 Q A IK[ pil j[xi,yi]P(2. 

(viii) . If i £ [2|.g] and V begins with nt[ p j,ijll[a;, y] [if(i-i)j but V does not begin 

with nt[pj,i]n[a;,j/][i-|-jj, then we proceed analogously to steps (iv)-(vii). 

The fore going procedure specifies a path in Z g . p from V to ntjp^ijllfa;, y][i-|> ff j, 
and, hence, a canonical edge in Z g ^ p , denoted 

V ^m lpm u[x,y] mgl . 
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We understand that ^ntt ^ijn[x,8/][i t9 ] is the identity map. The only information 
about $y that we shall need is that the following hold; all of these assertions can 
be seen from the construction. 

(|3.11 1) If p = and g ^ 1 and V = aPaQ, then <J>y sends a to si, and P to y 1 . 

P2) If p = 1 and V = PhQ = {tf ) o (PQ), then <$> v sends tf to t x . 

p. U S') If p = 1 and <? ^ 1 and V = t\aPaQ, then $y sends t\ to ii, a to X\, and 

(1570 4) If p > 2 and V = Pt jt Qt h R = (tfJo(tf 2 F )o(PQR), and no ^letters occur 



in P or Q, then $y sends i£ to t p , and t^ P to t p _i. 



□ 



3.2. Remark. We shall be given a special subset A' of A ffiP that we wish to show 
generates A 3iP . We view A ffjP as the set of edges of Z g ^ p from nt[pj,i]II[a;,y][i-|- ff ] 
to itself, and we let Z' denote the subgroupoid of Z 9tP generated by the edges 
in A' together with all the canonical edges of Z g ^ p . Using methods introduced by 
McCool [20]) we shall prove that Z' g contains the Nielsen subgraph Af g , p of Z 9jP . 
By Consequence 12.71 Z' gp = Z gp . Now when any edge in A g p is expressed as a 
product of canonical edges and edges in A' and their inverses, then the nontrivial 
canonical edges and their inverses must pair off and cancel out, and we are left with 
an expression that involves no nontrivial canonical edges. Here, A g p is generated 
by A'. □ 



3.3. Theorem. Let g e [lt°°[.- 



Stab(xij/ 1 xi; A 5 , ) U {/?i}, where (3i — 1 Vl 



P 

h ■= 



0. Then the group A g .o * s generated by 



Proof. Let Z' g denote the subgroupoid of Z g $ generated by the given set together 
with all the canonical edges. By Remark 13.21 it suffices to show that A^o C2J . 

Recall that ai := (y^) € Stab^ij^xi; A S)0 ) C Z' g0 . In F gfi , {xiy x xiY iai = 
(xiVi) ai = ^i- Hence Stab(xi; A Si o) £ Z' g0 . Thus Z' g0 contains all the edges of 
the forms 



(LI): V G VZg )0 



. , r , map in A g o that stabilizes x\ or x±y 1 xi r . 

(1.2): n[x,yj[i tg j ■ > n[x,y\ mg j. 

We next describe two more families of edges in Z' g , expressed as products of 
edges of types (1.1) and (1.2) and their inverses. 



(1.3): aii\ eVZ fll0 

(i.i)EJ ll) ( 0l ^ 1 ) 



map in AutF gi o with aii-^-a.2 , Pi i— >P2 



map making square commute =>(x 



a 2 P 2 e YZ g , a 

(Ll)^ 1 '^^) 



(1.4) : afePaQ € VZ 9i0 



(^)=^(a6Pa n- aPba) 



(1.1) ^ (abPa i— » a;iy 1 xi ) 



aP6aQ G VZ„ i0 



make square commute => , (3Jiy 1 xii-^'XiJ/-La;i)=^' (1.2) 



(1.1) =T (aPba XxVx^i) 

n M][its] 



We then have the family 
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(A) - 

(1.5) : abPbQ G VZ gfi -^4 bPbaQ G VZ gfi , 
since, here, we have the factorization 

, D 7 n (ab)^ lA \ nlur^i makcs triangle commute =>(a^b)^{l. 3) j- 

abPbQ > aP bQ !> bPbaQ. 

It can be seen that the edges of type (1.3) include all the Nielseni edges in Z g £, 
and also all the Nielsen edges in Z g ^ that do not involve a\. The remaining 
Nielsen2 edges in Z g $ are of type (1.4) or (1.5) or their inverses. Since p = 0, there 
are no Nielsen 3 edges. We have now shown that Af 9: o C Z' g0 , as desired. □ 

3.4. Theorem. Let g G [lfoo[, p = 1. Then the group A Si i is generated by 

, ti 21 . 

Stab(ii; A 9i i) U {71} where 71 := y^ wi ) im£/i wi := tiy* 1 . 

Proof. Let 2^ denote the subgroupoid of Z g ^ generated by the given set together 
with all the canonical edges. By Remark |3.2[ it suffices to show that N g ,i Q Z' g v 
Now Z' g l contains Stab(ti; A g .i)7i, which consists of the maps in A ffi i with 

ti 1 y tj 1 = t™ 1 = t* lVlXl . Thus, Z' gl contains all the edges of the forms 

(11.1) : V eVZ ff ,i-^tin[z,i/] [ltfl]> 

mi i , m i map in A g ,i with d^tj or ti^ti 1 " 1 " 1 

(11.2) : tin[x,yj[i tffl ^in[x,2/J[i tg j. 

We next describe another family of edges in Z' g l . 

(11.3) : P 1 t 1 Q 1 e VZ Btl map AutFgA with ^^Q^^ , p 2h Q 2 e VZ gA 



(II.l)EP 2) (if 2 ^i 



hU[x, y][ltg] map makes the square commute =>-(ii>->ti)=> (II. 2)' ^i^F' ^Ptfl] 

Edges of type (II. 3) include all the Nielseni edges, and all the Nielsen 2 edges 
which do not involve t\, and all the Nielsen3 edges, since these have the form 

( *i ^(t^~^tJ,PaQ^PaQ) 

PatiQ > PtiaQ, or its inverse. 

It remains to consider the Nielsen edges which involve t\ ; these are of the forms 

(tia) (ofj 

Pt\aQaR > PaQat\R, PatiQaR > PaQti&R, and their inverses. To 

construct a commuting hexagon, we define the following edges. 

( t piW)^(n.3),(tF^tf« 3F ) 

(11.4) : PaQahR G VZ gA — > hPaQaR G VZ gA , 

(11.5) : hPaQaR G VZ gA > haQaPR G VZ gA , 

(11.6) : haQaPR G VZ 9>1 — ^ i 4 fcllfoy]^]. 

Then we have the factorization 
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(II.7) : PtxaQaR G VZ 9 , r 



(n.i)^5 2) (tf^ tl ) 



iill[ar, j/lirxton _ _ >- 

11 J map makes square commute ^(iiKfj 1 1 1 )^(II.2) 

We also have the factorization 



PaQatxR G VZ s ,i 

(II.4J-(II.6) 
^(tf^.t^ 1 * 1 ) 

t x n[a;,j/] [lts ] 



(II.8) : PatiQaR G VZ g4 - 



i rati 



::n-("-3) 



Pt^QaR G VZ„ x 

map makes square commute 



v tia. 



KH.7) 



PaQtiaR G VZ ff)1 

(§)=*H.3) 

PaQatxR e VZ 9i i 



□ 



We have now shown that A/" S) i C2J[, as desired. 

3.5. Theorem. Let g G [Ofoof, p G [2foo[. TTien t/ie group A 9iP is generated by 
Stab(i„; A„.„) U {er„} wtiere a„ ■— ( P X_i ) . 

Proof. Let Zg p denote the subgroupoid of Z 9iP generated by the given set together 
with all the canonical edges. By Remark |3.2[ it suffices to show that M 9yP C Z' g . 

Now Z' g contains Stab(£ p ; A 9tP )a p , which consists of the maps in A SiP with 
t„ t-¥ t p p = t p -\. Thus Z' g p contains all the edges of the forms 



t p 



(111.1) : v g vz 9 , p m M1I n[x, y ] mgI 

(111.2) : m lpill U[x iy } mg] 



map in A 9iP with 



e now describe some more families of edges in Z' g , 
In the following, we assume that no" " : 

(III.3): Pitj 1 Qi G VZ g ^ p 

(ULi)^ 4 '^^) 



tpt-¥t p or t p t-yt p -i 

> n *b4-i] n F' y\ [its] • 



We now describe some more lamines 01 euges m £, g „. 

i-letters occur in Pi or P2 

Stab([t] [ltp] ;F s , p ), Pi^P 2 -t 31 ^t J2 .,Q 1 ^Q 2 

PitfoQi £ VZ, 



'9,P 

(iii.dEJ^VJ^p) 

m bilI n[or, 2/] Iltgl makcs — commutc ^ (fp ^ p) ^ (III . 2) ' nt bl iin[or, </] Iltsl 



The edges of type (III. 3) include all the Nielseni edges. 

In the following, we assume that no t-letters occur in P or Q. 



(III.4): PQt h t h R G VZ 9:P 
(iii.i) 
IR If41I n[a:,2/] [ltg j 



square commutes =^>-(i p i— >£ p _i)=>- (III. 2) 



Pt h Qt n ReVZ g , p 
(iii.i) 

m buI n[x,y] [ltgl 



In the following, we assume that no t-letters occur in P. 



(III.5'): Pt n Qt n R G VZ 9iP 



> t h Pt h QR G VZ, 
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has the factorization 

'U ' 



KIIL3) I P tjl I =>(III.4) 

► Pt n t n QR — — > t n Pt h QR. 

In the following, we do allow ^letters to occur in P, and rewrite (III. 5') as 



Pt n Qt n R 



(111.5) : PtjQ G VZ g ^ p tjPQ G VZ 9:P . 

In the following, we do allow t-letters to occur in Pi, P^- 

(111.6) : P^Q, G YZ g , p '°stab( MllTpi;f8 , p) withP L ^, tj ^,q 1 ^ ^ £ ^ 



Km. 5) 



>(III.5) 



tjPiQi G VZ SiP 



map makes square commute >-ij)=> (III. 3) 



ii^Qa G VZ„ 



Since p ^ 2, any Nielsen edge of will be of type (III. 6) for some j, as 
will any Nielsen edge except where p = 2 and we have an edge of the form 

*J2 



Ptj ± tj 2 Q G VZ 9iP > Ptj 2 tj 1 Q G VZg^p, and or its inverse, and, since p = 2, 

these are of type (III. 4). 

We have now shown that Af g , p C , as desired. □ 

4. The ADLH generating set 

The results of the preceding two sections combine to give an algebraic proof of 
the algebraic form of [131 Proposition 2.10(h) with r = 0]. We start with the ADL 
set. 

4.1. Theorem. Let g, p G [0foo[. Let A SjP denote the group of automorphisms 

°f (*[ifp] U:c [rf9] u ^[itg] I ) that fi x ut lpUl nfoi/hiffl] arlrf permute the set of 
conjugacy classes [t][if p ]- Then A 9iP zs generated by 

0"[2tp] U a [lf9] U ^[ltfl] U 7[max(2-p,l)ts]j 

\forie [lt.g], c*i := ( ^ ) and ft := ( ) , 
twi/j w, := yi^iy^ z , and z/min(l, g,p) = 1, 



where, for j G [2tp], <7j 
/orients'], H-={w-xtx tfcll x t 



7i 



Proof. We use induction on 2<? + p. If 2g +p ^ 1, then A g p is trivial and the 
proposed generating set is empty. Thus we may assume that 2g +p 2, and that 
the conclusion holds for smaller pairs (g,p). 

Case 1. p = 0. 

Here g ^ 1. 

By Consequence [2~TT1 we have a homomorphism Stab^iyjXx; A-gfi) A g _i i 
such that the kernel is (a± ), and such that afptg] U Aatff] U 7[2ts] i s ma PP e d bijec- 
tively to ctn-f-fo-i)] U /?[it(g-i)] U 7[it(g-i)l- The latter is a generating set of A s _i.i 
by the induction hypothesis. It follows that Stab^ij^xi; A ff) o) is generated by 

"[its] U/3[2t ff ] U7[2f ff ]- 

By Theorem 13.31 A ff , is generated by Stab(xij/ 1 xi; A 5 , ) U 
Hence A Si o is generated by ari-|- g ] U /3[i-|- s i U 7[2ts]i as desired. 

Case 2. p > 1. 
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It follows from Consequence [2TTU1 that we can identify Stab(i p ; A ffjP ) with A g . p ^ 
in a natural way. By the induction hypothesis, Stab(i p ; A 9:P ) is generated by 
CT[ 2 f(p_i)] U a[i t9] U /3[i t9] U 7[max(3-p,i)tff] • We consider two cases. 
Case 2.1. p = 1. 

Here g ^ 1. By Theorem 13.41 A 9i i is generated by Stab(^i; A 9i i) U {71}. 
Hence, A 9i i is generated by o.[i^ g ] U f3[if g ] U 7[i| g ], as desired. 

Case 2.2. p ^ 2. 

By Theorem 13.51 A 9iP is generated by Stab(i p ; A 9iP ) U {cr p }. 

Hence, A giP is generated by <J[2\ P ] U o^itg] U /%f s] ^ 7[ltfl] ' as desired. □ 

We next recall Humphries' result [T2] that the a[ 3 ^ g ] part is not needed, and, 
hence, the ADHL set suffices. 

4.2. Corollary. A g>v is generated by a^p) U a[itmin(2, 9 )] U Alts] u 7[max(2- P ,i)ts] ■ 
Proof. It is not difficult to check that there exists an element of A3 ; o given by 

/ Xl Vi x 2 yi x 3 y 3 . 

and that (siyi^i) 1 ' = t/3, and that both ct\r\ and r/a3 equal 

/ X! yi x 2 y 2 S3 2/3 \ 

( 77 T„ SCSI'S „l x 3.»3] „[*3.Vs] _[*2.V2][a>3.I/3] ..fe .«2] [*3 .Val )• 
v 2/3 x 3 2/3 x 2 »2 1 ' 

By Consequence 12.111 each element of Stab^i^xi; A 3j0 ) centralizes ax, and, 
hence, each element of Stab(xiy-iXi', A 3i o)r) conjugates a± into a 3 . Notice that 
Stab(xiy 1 xi; As^r) is the set of elements of As^ with ~x{y x x\ h-> y 3 . 
One can compute 





Pi 
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o 2 






1 V 


X1V1 


1 — ^ 


xi£ 2 I7 2 ir 2 








XlX 2 = 




73 




& 








73 






\-> 


xix 2 y2X 3 y 3 x 3 


!->• 


xix 2 y2X 3 y 3 




xiy2X 3 y 3 




S1X3 = 




72 




Pi 




ft 




72 




XiX 3 


!->■ 


xiyiX2y 2 X2X 3 




xiyiX2y 2 x 3 


1 — ^ 


y\X2y 2 x 3 




^2^3 = 




«2 




ft 




73 




ft 




X 2 X 3 


1 — y 


x 2 y2x 3 




V2X 3 




x 3 y 3 




2/3! 



this is the algebraic translation of [HJ Figure 2]. We then see that, as in [T2"] . 

a ^l72/?2a273/33/3 2 7372/3 2 /?l 72^2/3273/33 = ^ _ By shifting ^ upw&rdj wg gee 

that a[3t g ] can be removed from the ADL set and still leave a generating set. □ 

We have now completed our objective. For completeness, we conclude the article 
with an elementary review of some classic results. 

5. Some background on mapping-class groups 

5.1. Notation. Let us define F ff , p _i := (i [lfp] Ux [ltff] U y [ltg] | Eft 1^1] II [x, y][i ts ] }■ 
Then F g , p = (t [lt{p+1)] <J x [ltg] U y [ltg] | m^ p+1)il jn[x, j/][i tfl ] ), and we still 

have F 9tP = (t [1Tp] U x [lt5] U y [ltg ] | } and here t p+1 = m^n^, 2/][i-|- s ]- □ 

5.2. Definitions. We construct an orientable surface S Si i jP , of genus g with 
p punctures and one boundary component, as follows. We start with a ver- 
tex which will be the basepoint. We attach a set of 2g+p+l oriented edges 
£[it(p+i)i U Xn-fg] U Vh/fg]- We attach a (4<7+p+l)-gon with counter-clockwise 
boundary label m [(p+1)il jn[a;,y]| ltg j G ( i [lt(p+1)] U x [ltg] U y [ltg] | ). For each 
j 6 [lfp]) we attach a punctured disk with counterclockwise boundary label tj. 
This completes the definition of S Si i iP . Notice that the boundary of S g i tP is the 
edge labelled t p+ \. 
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We may identify 7ri(S 9 ,i )P ) = F g _ p . We call Stab([iW p i U {i p+ i}; Aut F gjP ) the 
algebraic mapping- class group of S gi i iP . This is our group A 9jP . (In [S], A 9jP is de- 
noted Aut+ Q j, and, in [21 Proposition 7.1(v)], the latter group is shown to be iso- 
morphic to what is there called the orientation-preserving algebraic mapping-class 
group of S 9i i iP , denoted Out+ lp .) 

Let Aut S Si i jP denote the group of self-homeomorphisms of S ff ,i. P which stabilize 
each point on the boundary. The quotient of Aut S g .i jP modulo the group of ele- 
ments of Aut S g .i iP which are isotopic to the identity map through a boundary-fixing 
isotopy is called the (topological) mapping-class group o/S 9i i jP , denoted M*°f p . 

Then AutS g .i jP acts on F g ^ p stabilizing [£][i^ p ] U {i p +i}, and we have a homo- 
morphism M*°f p — > A 9iP . □ 

5.3. Definitions. Let S 9i o, P denote the quotient space obtained from S 9l i )P by 
collapsing the boundary to a point. Then S 9i o,p is an orientable surface of genus g 
with p punctures. 

We may identify 7Ti(S 9i o,p) = F gp -\. We define the algebraic mapping-class 
group ofS g , , p asM* p := Stab([t] [ltp] U[% tp] ; OutF ff>p _i). (In 0, if (g,p) ± (0,0), 

(0, 1), then M^Q,p is denoted Out gj0 , p .) 

Let Aut S 9 .o,p denote the group of self-homeomorphisms of S 9l o, p . The quotient 
of Aut S 9i o, P modulo the group of elements which are isotopic to the identity map 
is called the (topological) mapping-class group ofS g ^o. p , denoted M g °Q p . 

Then Aut S g ,o,p acts on F ff)P _i/~ stabilizing [i][i^ p ] U P][i-(- P ]- This action fac- 
tors through a natural homomorphism Aut S 9i o. p — > OutF ff)P _i, and we have a 
homomorphism M*°o p — > M^J p - 

Consider the simply-connected case, that is, F fllP _i = 1. Then, (g,p) is either 
(0,0) or (0, 1), corresponding to the sphere So,o,o and the open disk So,o,i- Here, 
MgJ is trivial, while M*°o p has order two, with one mapping class consisting of 
the reflections. □ 

It has been the work of many years to show that M g °f = A 9iP and to show 
that both are generated by the ADLH set. Also, if (g,p) ^ (0,0), (0,1), then 
^gOp = ^s'op' anc ^ their orientation-preserving subgroups are generated by the 
ADLH set. The proofs developed in stages, roughly as follows, although we are 
omitting many important results. 

• In 1917, Nielsen [17] proved that if (g,p) = (1,0) then the ADL set gener- 
ates A. g p . 

• In 1925, Artin pQ introduced braid twists, and proved that if g = then 
the ADL set generates A 9iP and M*°f p = A ffiP . 

• In 1927, Nielsen [19] presented unpublished results of Dehn and proved 
that if p = then M°f maps onto A gp , and that if p ^ 1 then M g °Q 

maps onto M g g p . 

• In 1928, Baer g] proved that if p = Q then M*°£ p embeds in Mfl p for all 
g • 2. 

• In 1934, Magnus [T5] proved that if g = 1 then M g °J p = A g , p and 
M to P _ M ai g 

• In 1939, Dehn [S] introduced what are now called Dehn twists, and proved, 
among other results, that a finite number of Dehn twists generate the 
orientation-preserving subgroup of M*°g p .; see [6J Section 10. 3. c]. 

• In 1964, Lickorish [14] rediscovered and refined Dehn's 1939 methods and 
proved that if p = then the ADL set generates the orientation-preserving 
subgroup of M*°£ p . 
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In 1966, Epstein [TT] refined Baer's 1928 methods and proved that M°f 

rtop 

l g,o,p 



embeds in A ffiP and that, if (g,p) ^ (0,0), (0,1), then M*°q embeds in 



M alg 

In 1966, Zieschang [23 Satz 4], [2SJ Theorem 5.7.1] proved that M*°f p =A 9 , p 
and that, for (g,p) ^ (0, 0), (0, 1), M*°£ p = Mfl p , and called these results 
the Baer-Dehn-Nielsen Theorem. 

In 1979, Humphries[T2] showed that the ADHL set generates the same 
group as the ADL set. 

In 2001, Labruere and Paris [13l Proposition 2.10(h) with r = 0] used 
some of the foregoing results and a theorem of Birman [5 to prove that 
the ADLH set generates M*°f . 

6. The topological source of the ADL set 



In this section, we shall recall the definitions of Dehn twists and braid twists 
and see that the ADL set lies in M*°f p . The diagram [T31 Figure 12] illustrates the 
elements of the ADLH set acting on S gi i iP . 

6.1. Definitions. Let A := [0,1] x (K/Z), a closed annulus. Let z denote the 
oriented boundary component {1} x (R/Z) with basepoint (1,Z). Let z' denote the 
oriented boundary component {0} x (R/Z) with basepoint (0,Z). Let e denote the 
edge [0, 1] x {Z} oriented from (1,Z) to (0,Z). 

The model Dehn twist is the self-homeomorphism r of A = [0, 1] x (R/Z) given 
by (x, y + Z) H- (x, —x + y + Z). Notice that r fixes every point of z'Uz, and r acts 
on e as (x, Z) i-> (x, 1 — x + Z). Thus e T ez bounds a triangle; hence e T is homotopic 
to ze. 

Suppose now that we have an embedding of A in a surface S. Then the image 
of z is an oriented simple closed curve c, and r induces a self-homeomorphism of S 
which is the identity outside the copy of A. We call the resulting map of S a (left) 
Dehn twist about c; see [5]. □ 

Recall the construction of S gi i jP in Definitions 15.21 

6.2. Examples. Let i e [lffif]. 

Recall that xty^i is a subword of the boundary label of the (4g+p+l)-gon used 
in the construction of S 9i i jP . We place the annulus A on S gi i jP with the image of z 
along the boundary edge labelled y i . The image of z' enters the (4g+p+l)-gon near 
the end of the boundary edge labelled Xi, travels near Z = y i , and exits near the 
beginning of Xi, completing the cycle. The only oriented edge of the one-skeleton 
of S gi i. p that crosses A from right to left is Xi, near its beginning. Incident to 
the basepoint of z are, in clockwise order, the end of z, the beginning of X4, and 
the beginning of z. The Dehn twist about y i induces (y X x t ) on 7Ti(S fl) i !P ) = F g p . 
Hence a t e Mfl p . 

Recall that y^yi is a subword of the boundary label of the (4g+p+l)-gon used 
in the construction of S ffi i, p . We place the annulus A on S 9) i )P with the image of z 
along the boundary edge labelled Xi. The image of z' enters the (4g+p+l)-gon near 
the end of the boundary edge labelled y i: travels near z = Xi, and exits near the 
beginning of yi, completing the cycle. The only oriented edge of the one-skeleton 
of S Si i iP that crosses A from right to left is yi, near its beginning. Incident to the 
basepoint of z are, in clockwise order, the end of z, the beginning of yi, and the 
beginning of z. The Dehn twist about Xi induces ( x %i ) on 7r i(S g ,i, p ) = Fg, P - Hence 

A e M*°f )P . □ 

6.3. Example. Let i E [2\g]. Recall that Xi-iy i _ 1 Xi-iyi-iXiy i Xi is a subword of 
the boundary label of the (4g-|-p-|-l)-gon used in the construction of S 9; i )P . We place 
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the annulus A on S gj i ;P with the image of z marking out, in the (4g+p+l)-gon, a 
pentagon with boundary label yi-ixiy^iZ. The image of z' 

• enters (the (4g+p+l)-gon) near the end of (the boundary edge labelled) 
?7j_X) travels counter-clockwise near the basepoint, exits near the beginning 

Of Xi-i, 

• enters near the end of Xi-i, travels counter-clockwise near the basepoint, 
exits near the beginning of y~i_i, 

• enters near the end of travels counter-clockwise near the basepoint, 
exits near the beginning of Xi , 

• enters near the end of Xi, travels near z, passing y iy x^, exits near the 
beginning of 

completing the cycle. The entrances correspond to y i _ 1 ^Si_i~-»2/j_i~-->:r, in the 
extended Whitehead graph. The oriented edges of the one-skeleton of S S) i !P that 
cross A from right to left are the exits: Xi-i near its beginning, near its 

beginning, Xi near its beginning, and yi-\ near its beginning. Incident to the 
basepoint of z are, in clockwise order, the end of z, and the beginnings of 
Xi-i, Xi, and z. Let Wi := yi^ixiy^i. The Dehn twist about Wi induces 

{wX-i yfl x mm) on i"i( s ff,i.p) = F 9,p- Hence 7» G M 9°i, P - D 

6.4. Example. Suppose that min(g,p, 1) = 1. Recall that tixi^-^xi is a subword 
of the boundary label of the (4g+p+l)-gon used in the construction of S gi i lP and 
that Ii is the boundary label of the ti-disk. We place the annulus A on S g> i iP with 
z marking out, in the (4<7+p+l)-gon, a pentagon with boundary label tixiy^xiz. 
The image of z' 

• enters the i i-disk near the end of t\ , travels counter-clockwise near the 
basepoint, exits near the beginning of ii, 

• enters the (4g+p+l)-gon near the end of t\, travels counter-clockwise 
near the basepoint, exits near the beginning of 3?i, 

• enters the (4<7+p+l)-gon near the end of x\, travels near z passing y 1 , x\, 
exits near the beginning of t\, 

completing the cycle. The entrances correspond to ti"-~»ti~KEi in the extended 
Whitehead graph. The oriented edges of the one-skeleton of S 9i i. p that cross A 
from right to left are the exits: t\ near its beginning, x\ near its beginning, and t\ 
near its beginning. Incident to the basepoint of z are, in clockwise order, the end 
of z, and the beginnings of t\, t\, x\, and z. Let wi :— tixiy^i. The Dehn twist 
about wi induces ( t A *^ Wi ) on 7Ti(S 9 ,i !P ) = F g , p . Hence 71 e M g °f p . □ 

6.5. Definitions. Recall the annulus A = [0, 1] x (R/Z) of Definitions 16.11 Let D 
denote the space that is obtained from A by deleting the two points P2 '■= (5, Z) and 
pi := (i, ^+Z) and collapsing to a point the boundary component z' = {0} x (R/Z). 
We take po := (1,Z) as the basepoint of D. 

Thus D is a closed disk with two punctures, and the model Dehn twist r has an 
induced action on D, called the model braid twist We now determine the induced 
action on 7Ti(D). 

Let Z2 denote an infinitesimal clockwise circle around P2, and let z\ :— zj, an 
infinitesimal clockwise circle around p\. Then r interchanges Z2 and Z\. Let 
denote the oriented subedge of e from Z2 to po starting at a point p' 2 on z%. Let 
e\ := e£, an oriented subedge of e T from z\ to po starting at p[ := p' 2 T on z\. Then 
r interchanges p\ and p' 2 , and acts on e\ as (x, 1 — x + Z) 1— ¥ (x, 2 — 2x + Z). Here, 
e\ is an oriented edge from p' 2 to po such that e[ze2 bounds a triangle; hence, e\ is 
nomotopic to e2~z- 
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We view z 2 2 and z^ 1 as closed paths, and then z^z^z bounds a disk in D. Now 
7Ti(D) = ( z 2 2 , z\ 1 , z I z 2 2 z^ 1 z) = (zJ; 2 ,^ 1 I }, and the induced action of r on 

tti(D) is given by z e 2 2 i-» zj 1 and zj 1 H- zf* = z e 2 2 "^"^ = Of 3 )*" 1 ■ 

Suppose that we have an embedding of D in a surface S which carries punctures 
to punctures. Then r induces a self-homeomorphism of S which is the identity 
outside the copy of D. The resulting map of S is called a braid twist; see [T(. □ 

6.6. Example. Let j G [2fp]. We place the twice-punctured disk D on S 9j i iP with 
the image of z marking out, in the (4p+p+l)-gon, a triangle with boundary label 
tjtj-iz. This is possible since z now bounds a twice-punctured disk in S 9i i iP . Here 
tj is homotopic to z 2 2 and tj—i is homotopic to zj 1 . The resulting braid twist of 

S 5 ,i !P induces ( tj 3 _ t t 4-i )• Hence aj G M*°f p . □ 

We now see that the ADL set lies in M g °f p . By Theorem 14. 11 the homomorphism 
M °[ — > A 9iP is surjective; that is, by using Zieschang's proof, we have recovered 
Zieschang's result [26l Satz 4], [28J Theorem 5.7.1]. Assuming Epstein's result [TTj . 
we now have M g °^ = A ffiP , and both are generated by the ADLH set. 

7. Collapsing the boundary 

In this section we review Zieschang's algebraic proof of a result of Nielsen. We 
then describe a generating set for M^q which lies in the image of M^j,. 

7.1. Definitions. Recall F ff , p _ x = (t [ltp] Ui[i tj ] U y [lt9 ] | IR^n^, y][ ltgl ). 
Let £ G AutFg^-i be defined by 

Vi £ [ltff] 4 : = %+i-i) 2/i : =^ s +i-i: Vj S [ltp] i}:=t p+ i_j. 
We then have the outer automorphism ( G . □ 

7.2. Theorem. For g, p G [O^cof, M^'g is generated by the natural image o/A SjP 
together with (. Hence, M.^Q p is generated by the image of the ADLH set together 
with 

Sketched proof. For p ^ I, this is a straightforward exercise which we leave to the 
reader. Thus we may assume that p — 0. We may further assume that g ^ 1. 
The remaining case is now a result of Nielsen [19] for which Zieschang has given an 
algebraic proof [2U Theorem 5.6.1] developed from [231 [Ml EH] along the following 
lines. 

Let ip G AutF 9i _i. We wish to show that the element ip G Out.F gi _i = M^q 
lies in the subgroup generated by the image of A gj0 = Stab(£i, AutF 9) o) together 
with C,. It is clear that <p lifts back to an endomorphism (p of F g o such that t\ lies 
in the normal closure of t\. 

Now H 2 (F 9 ._i,Z) ~ Z; see, for example, [71 Theorem V.4.9]. The image of <p 
under the natural map AutF ff _i -> AutH 2 (F ff _i,Z) ~ {1,-1} is denoted deg(<^). 
By a cohomology calculation, if we express tf as a product of n + conjugates of t\ 
and n_ conjugates of ti, then n + — ri_ = deg(tys) = ±1. By using van Kampen 
diagrams on a surface, one can alter (p and arrange that n_ = or n + = 0; this 
was also done in [TU1 Theorem 4.9]. Thus tf is now a conjugate of t\ or t\. By 
composing (p with an inner automorphism of F g $, we may assume that tf is t\ 
or ti. 

Notice that ( lifts back to £ G AutF Sj o where, for each i G [1T<?L x i :== Vg+i-i 
and := Then t x = (IL[x, 2/]pt g ])^ = 1%, x] [gU ] = <i. By replacing 93 

with if necessary, we may now assume that tf =t\. 



THE ZIESCHANG-MCCOOL METHOD 



19 



We next prove a result, due to Nielsen [T7] for g = 1, and Zieschang [35] for 
g 1, that if = ii implies that is an automorphism of F g ^. 

We shall show first that <p is surjective, by an argument of Formanek [71 Theo- 
rem V.4.11]. Let w be an element of the basis X[i-j- g i U y\if g ] of -F g ,o- The map of 
sets Xftfg] U V[if g ] — > GL2(ZF g fi), v n- {s^ w ?) (where 6 V>W equals 1 if v = w and 
equals if v ^ to) extends uniquely to a group homomorphism 

F S)0 ^GL 2 (ZF s ,o), w+O. ?)• 

The map 9^, : -F^o — > ZF g fl, called the -Fba; derivative with respect to w, satisfies, 
for all u, v G -Fg,0) {uv) dw = (u dw )v + v dm . On applying to um = 1, we see 
that u dm = —u dw u. For each i G [ltff]> let -Xj : = xf an d 5"i := y.f ■ Since fixes 
*i = n[a;,y][ lt5 j, we have n[X,F][ ltg j = n[x, y]j 1Tg ]. On applying d w , we obtain 

= E ((*f ra • w • (i - PT 1 ") + wf" • (i - *f )) • n[*, v] I(i+ i )tl ,]) • 

On applying the natural left ZF gi o-linear map ZF 9) o — ► Z[F S! o/-P^o]i denoted 
f^f F g,o> we obtain 

(1) = E ((*f" ' W • (1 - VT VI ) + Vf a ■ (1 " *?*)) ' i/W)t*]) Re- 
consider any i G [ltff] such that X[( i+ i )tg ] U y[(i+i)t fl ] £ ^o- B y taking w = 
in ([TJ, we obtain 

o = (i - xf) ■ n[x,v]mvna*ffi = (i - af^V 

Hence xf 1 G -Fjc that is, x^ iy< G -FTq- By taking w — Xj in ([1]) and left multiplying 
by y t , we obtain 

= (1 -yr y ') ■ n[x,y} l{i+mgl F* = (1-V? vt )lf ia . 

Hence, y* tVz G F^ p . It follows that Xi, j/i G F g ^ . 

By induction, X[i-|- g ] U 2/[i-|- g ] C FJq. Thus <p is surjective. 

By Consequence [2H1 <p is an automorphism, as desired. □ 

Recall that S Sj o,p wa s constructed in Definitions 15.31 as the quotient space ob- 
tained from S ff ,i iP by collapsing the boundary component to a point. We then 
have a natural embedding of Aut S g ,i iP in Aut S 9j o,p- Thus the Dehn twists and 
braid twists of S g i p constructed in Section [5] induce Dehn twists and braid twists 
of S Si o,p- It follows that the image of the ADL set in M g o„ lies in M*°g p . Also, 
C lies in M g °o „, since C is easily seen to arise from a reflection of S Sj o,p- We now 
see, in the manner proposed by Magnus, Karrass and Solitar [TBI P-175], that the 
homomorphism M g °g — > M g q is surjective, by Theorem 1 7. 2 1 Assuming Epstein's 
result QTJ, if (g,p) ^ (0, 0), (0, 1), then Mf$ >p equals M^f )P , and both are generated 
by the image of the ADLH set together with £; see [T31 Corollary 2.11 (ii)] . 
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